задача о паросочетании

См. также в других словарях:

• ПОТОК В СЕТИ — функция, сопоставляющая дугам данной сети (ориентированного графа) нек рые числа. Каждое число интерпретируется как интенсивность потока нек рого груза по данной дуге. П. в с. являются удобной моделью при исследовании ряда проблем в транснорте,… …   Математическая энциклопедия

• Линейное программирование — Линейное программирование  математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. Линейное программирование… …   Википедия

• Целочисленное программирование — Целочисленное программирование  раздел математического программирования, в котором на все или некоторые переменные дополнительно накладывается ограничение целочисленности[1]. Простейший метод решения задачи целочисленного… …   Википедия